package com.tm.biz.controller;

/**
 * 单向链表
 * 双向链表
 * 双向循环列表
 */
public class Node {
    public int val;

    /**
     * 指向下一个节点
     */
    public Node next;

    /**
     * 指向上一个节点
     * 双向循环列表（如果它的头节点的上一个节点是当前node的最后节点）
     */
    public Node pre;

    public Node(int val, Node next) {
        this.val = val;
        this.next = next;
    }
    public Node(int val, Node next,Node pre) {
        this.val = val;
        this.next = next;
        this.pre = pre;
    }

    public static void main(String[] args) {
        Node node = new Node(1,null);
        Node header = new Node(2,null);

        Node node1 = new Node(1,node,header);
    }

}
